43 

c3 



> 



EXPONENTIAL HIGHER DIMENSIONAL 
ISOPERIMETRIC INEQUALITIES FOR SOME 
ARITHMETIC GROUPS 

^ ; KEVIN WORTMAN 

D ■ Abstract. We show that arithmetic subgroups of semisimple groups 

1^-4 \ of relative Q-type A n , B n , C n , D n , Eq, or Ej have an exponential 

■ lower bound to their isoperimetric inequality in the dimension that 

t-H | is 1 less than the real rank of the semisimple group. 

^ ■ Let G be a connected, semisimple, Q-group that is almost simple 

over Q. Let X be the symmetric space of noncompact type associated 
with G(R) and let X% be a contractible subspace of X that is a finite 
Hausdorff distance from some G(Z)-orbit in X; Raghunathan proved 
that such a space exists [Ra 1] . We denote the R-rank of G by rkuG. 

Given a homology n-cycle YGX% we let vx{Y) be the infimum of 
the volumes of all (n + l)-chains BCX such that OB = Y. Similarly, 
■^j- ; we let v%(Y) be the infimum of the volumes of all (n + l)-chains BCJg 

such that dB = Y. We define the ratio 

^: r(y) = ^1 

Cj; K ^ Y > Vx {Y) 

and we let R n (G(Z)) : M >0 -»■ K>i be the function 

> '■ R n (G(Z))(L) = sup{ RJY) I vol(F) < L } 

^ ! These functions measure a contrast between the geometries of G(Z) 

and X. 

Clearly if G is Q-anisotropic (or equivalently, if G(Z) is cocompact 
in G(R)) then we may take X% = X so that i? n (G(Z)) = 1 for all n. 

The case is different when G is Q-isotropic, or equivalently, if G(Z) 
is non-cocompact in G(R). 

Leuzinger-Pittet conjectured that i? r k R G-i(G(Z)) is bounded below 
by an exponential when G is Q-isotropic [L-P] . The conjecture in 
the case rk^G = 1 is equivalent to the well-known observation that 
the word metric for non-cocompact lattices in rank one real simple 
Lie groups is exponentially distorted in its corresponding symmetric 
space. Prior to |L-Pj . the conjecture was evidenced by other authors in 
some cases. It was proved by Epstein- Thurston when G(Z) = SL k (Z) 

l 
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|Ep et al-1 , by Pittet when G(Z) = SL 2 (0) and O is a ring of integers 
in a totally real number field jPI] . by Hattori when G(Z) = SLk(O) 
and (9 is a ring of integers in a totally real number field |Ha 1] , and by 
Leuzinger-Pittet when rk^G = 2 |L-P] . 

This paper contributes to the verification of the Leuzinger-Pittet 
conjecture by proving 

Theorem 1. Let G be as in the introductory paragraph and assume 
that G is ^-isotropic. Furthermore, suppose the Q-relative root system 
of G is of type A n , B n , C n , D n , E 6 , or E 7 . Then there exist constants 
C > and L > such that 

R rksG ^(G(Z))(L)>e CL 

for any L > L . 

0.1. Example. Let O be the ring of integers in a number field K, 
and let G = R^/^SLk where Hk/q is the restriction of scalars func- 
tor. Then G(Z) = SLk(O), G is Q-isotropic, G has a Q-relative root 
system of type Ak-i, and rk^G = (k — 1)S where S is the number of in- 
equivalent archimedean valuations on K. Therefore, R^-i)s-i(^k(^)) 
is bounded below by an exponential. 

0.2. Non-nonpositive curvature of arithemtic groups. If G(Z) 
satisfied a reasonable notion of nonpositive curvature (including CAT(O) 
or combable, for example), we would expect polynomial bounds on 
isoperimetric inequalities for G(Z). Thus, not only does Theorem [1] 
provide a measure of the difference between G(Z) and X, it also ex- 
hibits non-nonpositive curvature tendencies for G(Z) when G is Q- 
isotropic and rk K G > 1. 

0.3. Type restriction. Our proof of Theorem [T] excludes the remain- 
ing types - G2, F4, E$, and BC n - because groups of these types do 
not contain proper parabolic subgroups whose unipotent radicals are 
abelian. Our techniques require an abelian unipotent radical of a max- 
imal Q-parabolic subgroup of G to construct cycles in X%. 

0.4. Related results. It is an open question whether i? n (G(Z)) is 
bounded above by a constant when n < rk^G — 1. When n = it is; 
this is a theorem of Lubotzky-Mozes-Raghunathan |L-M-R] . 

Dru^u showed that if the Q-relative root system of G is of type Ai 
or BCi, then for any e > 0, G(Z) has a Dehn function that is bounded 
above by L 2+e for L sufficiently large [DrJ. 

Young proved that G(Z) = SLk(Z) has a quadratic Dehn function 
if k > 5 jYo]. 
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Gromov proved that all of the functions i? n (G(Z)) are bounded 
above by an exponential function, and Leuzinger later provided a more 
detailed proof of this fact (5. A? |Gr] and Corollary 5.4 |Le] ) . 

I. Choice of parabolic 

Let T < G be a maximal Q-split torus in G. We let <£>q be the 
roots of G with respect to T. Choose an ordering on $q. We denote 
the corresponding sets of simple and positive roots by Aq and $q 
respectively. 

If JCAq, we let [7]C$q be the set of roots that are linear combina- 
tions of elements in J, and we let $q(/) + = $q — [/]. 

For each a G $q, we let U„ < G be the root subgroup associated 
with a. For ./C <I> : . we let Uj = riaeJ^"- 

We define Tj = n ae iKer(a)° where the superscript o denotes the 
connected component of the identity, and we label the centralizer of 
Tj in G by Z G (T 7 ). 

1.1. Maximal parabolics with abelian unipotent radicals. For 

any cto G Aq, we let P ao be the maximal proper parabolic subgroup of 
G given by U 4 , Q(A(J - f<l) )+Z G (T Ae _ ao ). The unipotent radical of P ao is 

U$ Q (AQ-a ) + - 

Lemma 2. There is some ao G Aq such that U$ q (a q -q )+ is abelian. 

Proof. Suppose Aq = {a 1; a 2 , The set of positive roots $q 
contains a "highest root" ^ s for positive integers rii such that if 
J2i m i a i e $ Qn then rrii < rii ( [Bou] . VI 1 8). 

Given that $q is a root system of type A n , B n , C n , D n , E e , or E-?, 
there is some cto G {oti, 0:2, «fc} such that n = 1; consult the list of 
root systems in the appendix of [Bou] . 

Since any J2i m i a i e ^qI^q — a o) + has m > 0, it follows that 
any ^2 i rriiai G $q(Aq — «o) + has m = 1, and thus the sum of two 
elements in <3>q(Aq — a ) + is not a root. 

Therefore, given r 1; r 2 G $q(Aq — a ) + , we have 

[U T1 , U T2 ]CU T1+r2 = 1 

□ 

In what remains, we let P = P« , we let Up be the real points of 
U$ Q (A Q -a )+- Thus, we can rephrase Lemma [2] as 

Lemma 3. Up is abelian. 
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1.2. A contracting ray. Recall that T Ao -a < z c(T AQ _ ao ) < P 
is a 1-dimensional Q-split torus. Choose a + G Ta q - Q0 (R) such that 
ct (a+) > 1 an d such that the distance in TA Q - ao (R) between 1 and 
a + equals 1. 

The Lie algebra of Up is u. 

Lemma 4. There is some s > such that for any v G u 

Ad(a' + )w = e st v 

Proof. Recall that 

u= Y[ Up 

/3S*Q(AQ-a )+ 

where 

U/3 = { v G u | = for all x G T } 

If /3 G $q(A q - a ) + , then (3 = a + J2 ai eA Q - ao ni0ii - Since a + G 
naiGAQ-aoKerl^i) ; we have (3(a + ) = ao(a + ) and thus for v G u, it 
follows that A<i(a + )i; = a (a + )t>. 

Let s = log (ao(a+)). 

□ 

2. A HOROBALL IN THE SYMMETRIC SPACE, DISJOINT FROM X z 

Lemma 5. There is a maximal Q-torus A < G such that the maximal 
Q-split torus of A is Ta«j-o: and such that A contains a maximal 
M-split torus of G. 

Proof See Proposition 3.3 in pTW] where K = Q, H = G, Ti = 

T Aq _ ao} S= {v} } andK v = R. ' □ 

Let Q be a minimal parabolic that contains A and is contained in 
P. We let $k be the roots of G with respect to the maximal R-split 
subtorus of A, A K be the collection of simple roots given by Q, and 
$jj be the corresponding positive roots. 

2.1. Alternate descriptions of the symmetric space. Let G = 

G(R) and let A < G be the R-points of the maximal R-split subtorus 
of A. Recall that A(R) = AB for some compact group B < A(R). 

Choose a maximal compact subgroup K < G that contains B. Then 
G/K is a symmetric space that G acts on by isometries. We name this 
symmetric space X. 

Let Uq be the group of real points of the unipotent radical of Q. By 
the Iwasawa decomposition, UqA acts simply transitively on X and we 
identify X with UqA. In this description of X, A is a flat. 
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2.2. Integral translations in a flat. By Dirichlet's units theorem, 
A(Z) contains a finite index free abelian subgroup of rank rk^(G) — 1 = 
dim(A) — 1. Thus, if A% is the convex hull in X of the A(Z)-orbit of the 
point 1 G UqA = X, then A% is a codimension-1 Euclidean subspace 
of the flat A, and A(Z) acts cocompactly on A%. We may assume 
Az^Xz- 

2.3. Horoballs. Notice that {a+}t>o defines a unit-speed geodesic ray 
that limits to a point in A°° which we denote a+ . We let b a t + : UqA — > R 
be the Busemann function corresponding to the geodesic ray {a+}(>o. 
That is, 

b a t (x) = lim [d(x, aV) — t] 

+ t— too 

We let A < A be the codimension-1 subspace of A consisting of 
those a G A for which b a t (a) = 0. Thus, Ao is orthogonal to a*. 

Lemma 6. ForT e R, (b a t )~ l (-T) = U Q A Q a^. 

Proof. We first show that for u G Uq and x G X, 6 a t (a?) = & ua Y( x ) 
Where 6 ua <^ is the Busemann function for the ray {wa*|_}t>o • 

Notice that Uq = UpU a where U a < Zg(T a _ Qo )(M) is a unipotent 
group whose elements commute with a + . 

If u G Up, then Lemma H] implies 

^(o^Ma^) = d(l, a~*ua^) — > 

Therefore, 

6 a t (a;) = lim [<i(x, a*,) — i] = lim [d(x, ua\) —t] = b ua t (x) 

+ t— >-oo t— >oo ' + 

The quotient map of a Lie group by a normal subgroup is distance 
nonincreasing. Because Up is normal in UqA, and because a* is normal 
in Z7 A, the following composition is distance nonincreasing 

U Q A C/ a A C/ a A 

We denote the geodesic between points z, w G X by I^uT. Orthogo- 
nality of v4 and a 1 ^ and the conclusion of the above paragraph show 
that for any u G U a , 1, u is orthogonal to a+ at 1 and to wa* at u and 
thus that a^ua^ is orthogonal to a? at a} + and to tta* at ua l + . Fur- 
thermore, the length of a^wa^ is independent of t since w commutes 
with a+. 

Notice that the angle between a l + , x and a+, 1 limits to as t — > oo. 
Similarly, the angle between ua l + ,x and uo} + ,u limits to 0. Hence, the 



6 KEVIN WORTMAN 

triangle in X with vertices a+, ua l +1 and x approaches a triangle with 
angles f , f , and 0. That is 

d(x, a^) — d(x, ua l + ) — > 

Consequently, for u G C/ a we have 

fr a * (e) = nm a +) ~~ ^ = li m [^(^j — t] = b ua t (x) 

Therefore, for u G C/q, 6 a t = b ua t + (x) = b a t (x), and it follows 

that UQ(b a t)~ l {— T) = (b a t )~ 1 (—T). The lemma is a combination of 
this last fact together with A a+C(b a t T). 

□ 

Lemma 7. For some T > 0, X^CJJqAqo^ °°' t 1. 

Proof. Theorem A of |Ha 2] states that -2fzC(& a t T, oo) for some 
T > 0, and (& a * T, oo) = UqAqo!\ 00 ' T ^ by Lemma [61 

□ 

2.4. Projecting onto a horosphere. Let it : UqAqO^ — >• C/q-Ao be 
the obvious projection of X onto the horosphere (6 t )~ x (0). 

Lemma 8. There is some M > suc/i i/iai /or 
/iave d(xi, x 2 ) + M > d(n(xi), tt(x2))- 

Proof. Recall that Uq = UpU a where elements of U a < P, and elements 
of Aq, commute with a + . Similar to Lemma HI we have that for any 
t > and any v in the Lie algebra of UqA that 

\\Ad(a^)v\ \ <\\v\\ 

Let T be as in Lemma [7] and define ttt : UqAqo!\. °°' T ' — > UqA o^_ by 
tit = R a T o 7i where R a r is right multiplication by a+. 

We claim that ttt is distance nonincreasing. To see this, first let v 
be a tangent vector to X at the point a+ for some t <T. With || ■ \ \ x 
as the norm at x, and /* as the differential of /, we have 



||(7rTMU(<) = IIC^-O^llaT 

= 1 1 (^- T )* (^-0*^1 la* 

< I Mia* 
— II I ia + 
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Left-translations by UqAq show that for any x G UqA cl + ' , and 
any v G T X X, 

\\(ir T )*v\\iTT(x) < \\v\\ x 

For any path c : [0,1] — > UqAqO^ 00 '^, apply -k t to those seg- 
ments contained in UqAqcl^ 00 ^ to define a path between 7Tt(c(0)) and 
7Tt(c(1)). This new path will have its length bounded above by the 
length of c as is easily verified from the inequality on norms of vectors 
from above. This confirms our claim that n T is distance nonincreasing. 

To confirm the lemma, notice that similarly, the map R -t : UqAqO 1 ^ — > 
UqA q translates all point in X a distance of 

d(x, R a -r(x)) = d(l, a+ T ) 

Therefore, 

d{R a - T {x 1 ),R a -T{x 2 )) < d(x 1 ,x 2 ) + 2d(l,a- T ) 
The lemma follows as n = R,-t o tt t . □ 

a + 



3. Choice of a cell in X% 

We want to construct a cycle FCX Z . In this section we begin by 
constructing a cell FCA that will be used in the construction of Y. 

Lemma 9. AqCXz- 

Proof. Both Aq and the convex hull of Ai are codimension 1 subspaces 
of A. Since A^CXiCU t qAqo^ + °°' T ^ we have that A%C.A a+ °°' T \ There- 
fore Ai and Aq are parallel hyperplanes. Since the both contain 1, they 
are equal. 

□ 

Let X°° be the spherical Tits building for X = U Q A, and let A^CX 00 
be the apartment given by A. Let IT^CX 00 be the simplex given 
by P and let ITfCX 00 be the simplex opposite of IT 00 in A°°, or 
equivalently, nf° is the simplex given by the parabolic group P = 
U$ o( A - ao )- Z G (T AjJ _ ao ) . 

Denote the star of in A°° by £CA°°. Note that S is homeomor- 
phic to a rk K (G) — 1 ball. We denote the codimension 1 faces of £ as 
Si, £„. 
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3.1. and £ are disjoint. Let * C $ M be such that U w = R U (P"). 
Given 6 G A we define the following sets of roots: 

C(b) = {(3 e * | /9(6) > 1} 

Z(&) = {/?e*|0(6) = l} 

E(b) = {P G $ | 0(6) < 1} 

Thus, if C/"c(6) are the real points of U^/m etc., then R U (P~)(R) = 

Uc(b)Uz{b)UE(b)- 

Lemma 10. There is a sequence j n G R U (P~)(Z) — 1 such that 
d{j n ,U C (b)) -»■ 0. 

Proof. There is a Q-isomorphism of the variety R U (P~) with afline 
space that maps XJctb) onto an afline subspace. Therefore, the problem 
reduces to showing that the distance between Z n — 1 and a line in 
R n that passes through the origin is bounded above by any positive 
number, and this is well known. 

□ 

Lemma 11. A™ n £ = 

Proof. Suppose A™ fl £ 7^ 0. Then there is some 6 G A such that 
6°° G £ where 6°° = lim^oo 6* . 

If £C£ is a chamber, then n°°C(£. Hence, the minimal R-parabolic 
subgroup corresponding to (£ contains R U (P~) and thus elements of 
Ru(P-)(R) fix € pointwise. That is, elements of R U (P~)(R) fix £ 
pointwise, so they fix 6°°. 

Let u G Ru(P-)(R). Then ub°° = b°°, so d(ub\b l ) is bounded, 
so {&~*M&*}t> is bounded. It follows that < 1 for all G 

or equivalents that /3(6) > 1. Hence, £(&) = and R U (P~)(R) = 

Uc(b)Uz(b)- 

Now we use Lemma [TU1 For any n G N, there exists 7 n G R U (P~)(Z) — 
1 with d(j n ,U c ^b)) < 1/n. Let 7„ = c n z n where c n G [/<?(&), and 
z n G C/^(6). Notice that z n — > 1, &z n = z n b, and that &~*c n &* — )■ 1 as 

t — 7" OO. 

Choose t„ > such that d(b~ tn c n b tn , 1) < 1/n. Then 

b~ tn lri b tn = (b~ tn c n b tn )z n -> 1 

By Theorem 1.12 of |Ra 2j . {6~'}t>o is not contained in any compact 
subset of G(Z)\G(R), which contradicts that b~ l G A CX% (Lemma|9|. 

□ 
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3.2. L > and choice of cell in A . At this point, we fix L > 
to be sufficiently large. We will use this fixed L for our proof of the 
Theorem [TJ 

Let W^A be the kernel of a root fa G such that the visual image 
of Wi in A°° is a great sphere that contains Ej. 

We let F be the component of Aq — Uta+Wi that contains 1. 

Lemma 12. F is compact Euclidean polygon with volume 0(Z/'* G_1 ). 

Proof. The visual cone of E in A based at ah_ is a connected component 
of A - U<a£W<. 

The lemma follows if E and are contained in distinct components 
of A°° — A§°, and if a^°° = lim^oo a^* G E. That is indeed the case: 
a{a+) > 1 for all a G $q(A q - a ) + so P = U$ Q(AQ _ Qo) +Z G (T Ao _ ao ) 
fixes a+ . Hence, a+ G n°°. The antipodal map on A°° stabilizes Ag°, 
transposes and a+°°, and maps IT 00 onto Il^CE. 

□ 

We denote the face of F given by a\Wi D F as Fj, so that the topo- 
logical boundary of F equals U™ =1 Fj. 

4. Other cells in X z and their homological boundaries 

We denote the real points of the root group U^) as U, and (Ui)i is 
the group generated by the U for % G {1, 2, n}. 

Lemma 13. For each i G {1,2, ...,n}, U < Up, and thus (U)i < Up 
is abelian. 

Proof. Since fa G we have U < Uq = UpU a . Either Ui < Up or 
Ui <U a < Z g (T Aq _ Q0 ). 

Because Zg(Ta q -« ) is contained in both P and P~, the latter case 
implies that Ui fixes the antipodal cells IT 00 and n^°. The fixed point 
set of Ui is a hemisphere in A°° with boundary equal to W?°. Thus, IT 00 
and are contained in W°°, which contradicts that Ej = E fl W?° 
does not contain n^°. 

Having ruled out the latter case, U < Up and the lemma follows 
from Lemma [31 

□ 

4.1. A space for making cycles in X%. 
Lemma 14. (Ui)iFCX z . 

Proof. Because R U (P) is unipotent, R U (P)(Z) is a cocompact lattice 
in Up. We choose a compact fundamental domain DCJJp for the 
R u (P)(Z)-action. 
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There is also a compact set CCA = A% such that A(Z)C = A% = 
A . As DC is compact, we may assume that G(Z)DCCXz- 

Recall that A is contained in P, so A normalizes R U (P). Hence, 

(UjiAoCUpAfflC 

CA(Z)U P C 

CA(Z)R U (P)(Z)DC 

CG(Z)DC 

□ 

4.2. Description of cells used to build our cycle. Given % G 
{1, ...,n}, let f\ be a point in that minimizes the distance to 1 G A, 
and let ttj G C/j be such that d(uifi, fi) = 1. Since FiQa+Wi, any 
/ G Fj can be expressed as / = iu/j for some u> G Ker(j3i). It follows 
that Ad(iu) acts trivially on the Lie algebra of C/j, that Uj commutes 
with iu, and that 

/) = d(uiiufi,wfi) = d(wuifi,wfi) = d(uifi, /;) = 1 

Setting ui = {ul}j =0 , the space ulFi is a metric direct product of volume 
0(L dim ^)). 

For 7 C {1, ...,n}, let let F r = n ieI Fi with F = F. And let u 7 = 

n ie/ Mi and «7 = n ie / «i witn W = M = !■ 

Similar to the case when |/| = 1, M/F/ is a metric direct product of 
volume 0(L dim ( F ')). 

4.3. Homological boundaries of the cells. We endow each interval 
ul = [0, with the standard orientation on the closed interval, and we 
orient each uj with the product orientation, where the product is taken 
over ascending order in N. Given m G I, we let sj(m) be the ordinal of 
m assigned by the order on I induced by N. Notice that the standard 
formula for the homological boundary of a cube then becomes 

d(ul) = £(-l)" (m) [WZ^ - u m uj^) 

mel 

We assign an orientation to F, and then assign the orientation to 
each Fi such that 

n 
i=l 

In what follows, if we are given a set ...,n} with an ordering 

(which may differ from the standard order on N), and if m G {1, n) 
with m ^ J, then the set lUm is ordered such that the original order on 
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/ is preserved and m is the "greatest" element of / U m. For example, 
{1,7,5}U3 = {1,7,5,3}. 

If m £ /, for some ordered set /C{1, ...,n}, then we endow I — m 
with the order restricted from /. 

For an ordered / and m e /, let 77(771) = 1 if an even number of 
transpositions are required to transform the order on / to the order on 
(/ — m) U m. Let 77(7/7.) = — 1 otherwise. 

Given an ordering on a set /C{1, ...,n}, an orientation on Fj, and 
some m G {1, ...,n} with m I, we define the orientation of Fj Um to 
be such that F IUm , and not —F IUm , is the oriented cell that appears as 
a summand in d(Fj). Therefore 

d(F I ) = Y,Fium 

In what follows, whenever we write the exact symbols Fj or Fi> - but 
not necessarily the symbol Fi Um - the order on / or /' will be the order 
from N. Thus, the orientation on Fj and Fp can be unambiguously 
determined from the above paragraph. 

It's easy to check that if / is ordered by the standard order on N and 
mel, then (— l) S/<m V/(m) = (— l)' 7 ' and thus 

_(_!)'/("») = (-l)l J l-V 7 (m) 

Suppose wo is an outward normal vector for F/ Um with respect to 
Fj, and w\,...Wk is a collection of vectors tangent to Fi Um such that 
{wq,wi, ...,Wk} defines the orientation for Fi. Then {w±, ...,Wk} defines 
the orientation for F IUm . If {v±, v\i\} is an ordered basis for the 
tangent space of uj that induces the standard orientation on uj, then 
|/| transpositions are required to arrange the ordered basis 

{Wo,V!, ...,W k } 

into the ordered basis 

{Vi, ...,V\!\,W ,Wi, ...,W k } 

That is, the orientation on ujF IUm defined above is a (-l)l 7 l-multiple 
of the orientation on TtiF IUm assigned by diujFj). 

It follows from this fact and our above formulas for d(uj) and <9(F/) 
that 

d{ulFj) = J2(-l) Sl{m) (uT^ - u m uT^)Fj + (-1) 171 ^MJF /Um 
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5. A CYCLE IN X z 

Let 

Y= Yl (-1) ]KI ukuIFj 

K,IQ{X,...,n} 

Knl=$ 

Lemma 15. Y is a cycle that is contained in X% and has volume 

( L rk R G-l)_ 

Proof. Each cell of Y is contained in X% by Lemma and has volume 
0(L k ) for k < rkijG — 1, so we have to check that dY = 0. 
From our formula for d(ujFj) we have that 

dY = (-i)'^- [ J2(- l Y lim) - u m u}—) Fi 

K,IC{l,...,n} mel 

Knl=® 

+ (-l)l / l^«7F /Um 

K,IC{l,...,n}meI 
Knl=$ 

+ E (-v lIl J2(-v lK WuiF Ium 

K,IC{l,...,n} rwfl 

Kni=$ 

For K, JC{1, ...,n} with X n / = we have 

(-l) lKl u K uJF IUm 
+ J2{-l) lKl u K ujF IUm 

m€K 

/] (—{y K ^UKU(i Um )- m Fi Um 

^ (~^y K ^ u K-m u mU(IUm)-mFlUr, 



mil 



m4IUK 



There is a natural bijection between triples (I, K, m) where K(~)I = 
and m ^ I U K, and triples (/', K', m) where K' D i 7 = and m G J'. 
To realize the bijection, let K' — K — K — m and I' — I U m. 
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There is also a bijection between triples (/, K, m) where K D / = 
and m G K, and triples (/', K' , m) where K' fl /' = and m G I'. This 
bijection is also realized by setting K' = K — m and I' — I U m. 

Therefore, if we let K' — K — m and I' — I U m then the above 
equation gives 

K,IC{l,...,n} m<£I 

Kni=$ 

= E [ E (-ij'^h^w, 

K',/'C{l,...,n} m67' 

K'm'=® 

+ E(-i) |x ' Um| ^'M^^w^^" 

me/' 

= E [ E (-l) |K,| ^(m)^iZ7^F r 

A"',/'C{l,...,n} me/' 

x'n/'=0 

- ^ (-l) |K Vj>(m)Mx'«mMj'-mfi'] 
me/' 

= e (-i) m_1 [E(- 1 ) |i " r ^ m )^^^ 

X,/C{l,...,n} me/ 

xn/=0 

- E( _1 ) |K ' r/ ( m ) M ^ Mm ^-™-^ 

me/ 

= E (- 1 )' 7 '" 1 E(- 1 )' i " r ^ m )^(^ - «m«?=^)*> 
X,/C{l,...,n} me/ 

xn/=0 

= E E(- 1 ) |/|_lr ^ m )(- 1 ) |i "^(^ - UrnUl^Fj 
K,IC{l,...,n}meI 
Knl=<D 

= - E E(- 1 ) sl(m) (- 1 ) |/ "^(^- M ™^)^ 

X,/C{l,...,n}me/ 

A"n/=0 



Substituting the preceding equation into our equation for dY proves 



dY = 



□ 
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6. Fillings of Y 

There exists polynomially efficient fillings for Y in the symmetric 
space X. 

Lemma 16. There exists a chain Z with volume 0(L rk " G ) and dZ = 
Y. 

Proof. As Y C.vjF, it follows from Lemma H] that there is some T = 
O(L) such that a^Y is contained in an e- neighborhood of a^F, which 
is isometric to F. Thus, there is a filling, Z Q , of oZY of volume 

( L rk R G-l) 

Let Z = Z U te {i,T} a+Y. 

□ 

6.1. Fillings of Y in X%. In contrast to Lemma [TBI the fillings of Y 
that are contained in X% have volumes bounded below by an exponen- 
tial in L. A fact that we will prove after a couple of helpful lemmas. 

For / G F, define di(f) to be the distance in the flat A between / 
and a\Wi. 

Lemma 17. There are Sj > 1 and sq > such that the cube ujf with 
the path metric is isometric to Yi ie i[0,e Sidi ^ +s °]. 

Proof. It suffices to prove that u[f is isometric to [0, e Sidi ^ +s °]. 

Choose bi G A such that d(bi, 1) = d(f, a+Wi) = di(f) and such that 
there exists some Wi G Wi with / = bia+Wi. Notice that Wi separates 
bi from a\ in A. Since U{ < Up, Lemma H] shows that > 1- It 

follows that 0i(bi) < 1. 

With as the path metric of a subspace f2CX, 

d Uif (uif, f) = duiffabia^Witbia+Wi) 
As Wi is the kernel of Pi, Wi commutes with Ui implying 

duifW, f) = d w ~i Uif (uibia+,bia+) 
= d u .(a+ L bi 1 u i b i a+, 1) 
On the Lie algebra of Ui, Ad(a^ L b^ 1 ) scales by /3j(a^ L )/3j(6j) _1 . 

□ 

In the above lemma we may let / = 1 and let / be the singleton i. 
It can easily be seen that di(l) = O(L) which leaves us 

Lemma 18. There is some C > such that (2^(^,1) > e CL+s ° for 
any i. 

We conclude our proof of Theorem [1] with the following 
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Lemma 19. Suppose there is a chain BCJ Z such that dB = Y . Then 
the volume of B is bounded below by e CoL for some Cq > 0. 

Proof. Suppose B has volume A. By LemmaE] ti(B)<ZUqA q has volume 
0(A). 

Recall that YCU Q A , so dir(B) = Y. 

After perturbing tt{B), we may assume that tt(B) is transverse to 
Uq, and that the 1-manifold ir(B) PI Uq has length proportional to the 
volume of it(B). Since 

d(n(B) n U Q ) = dn(B) fl Uq = Y(~) Uq = {lii}ic{l,...,n} 

there is an JC{1, ...,n} and a path p : [0, 1] — > n(B) fl C/q such that 
p(0) = 1 and p(l) = it/ with length(p) = 0(A). 

Choose i £ I. C/q is nilpotent, so the distortion of the projection 
q : £/q — >■ Ui is at most polynomial. Therefore, g o p is a path in C/j 
between 1 and Ui with length(g op) = 0(A fe ) for some fceN. 

The preceding lemma showed e CL+s ° < length(g o p). Therefore, 
A > ne~k L for some k > 0. 

□ 

Combining Lemmas [16] and [19] yields Theorem [T] 
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